Exploiting Independent Relationships in Multiagent Systems for Coordinated Learning
نویسندگان
چکیده
Creating coordinated multiagent policies in an environment with uncertainties is a challenging issue in the research of multiagent learning. In this paper, a coordinated learning approach is proposed to enable agents to learn both individual policies and coordinated behaviors by exploiting independent relationships inherent in many multiagent systems. We illustrate how this approach is employed to solve coordination problems in robot navigation domains. Experimental results of different scales of domains prove the effectiveness of our learning approach.
منابع مشابه
A Multiagent Reinforcement Learning algorithm to solve the Community Detection Problem
Community detection is a challenging optimization problem that consists of searching for communities that belong to a network under the assumption that the nodes of the same community share properties that enable the detection of new characteristics or functional relationships in the network. Although there are many algorithms developed for community detection, most of them are unsuitable when ...
متن کاملLearning of coordination: exploiting sparse interactions in multiagent systems
Creating coordinated multiagent policies in environments with uncertainty is a challenging problem, which can be greatly simplified if the coordination needs are known to be limited to specific parts of the state space, as previous work has successfully shown. In this work, we assume that such needs are unknown and we investigate coordination learning in multiagent settings. We contribute a rei...
متن کاملCoordinated learning by exploiting sparse interaction in multiagent systems
Multiagent learning provides a promising paradigm to study how autonomous agents learn to achieve coordinated behavior in multiagent systems. In multiagent learning, the concurrency of multiple distributed learning processes makes the environment nonstationary for each individual learner. Developing an efficient learning approach to coordinate agents’ behavior in this dynamic environment is a d...
متن کاملCLEAN rewards for improving multiagent coordination in the presence of exploration
In cooperative multiagent systems, coordinating the jointactions of agents is difficult. One of the fundamental difficulties in such multiagent systems is the slow learning process where an agent may not only need to learn how to behave in a complex environment, but may also need to account for the actions of the other learning agents. Here, the inability of agents to distinguish the true envir...
متن کاملCoordinating multi-agent reinforcement learning with limited communication
Coordinated multi-agent reinforcement learning (MARL) provides a promising approach to scaling learning in large cooperative multiagent systems. Distributed constraint optimization (DCOP) techniques have been used to coordinate action selection among agents during both the learning phase and the policy execution phase (if learning is off-line) to ensure good overall system performance. However,...
متن کامل